//1005. K 次取反后最大化的数组和
//思路：我们每次找到最小值取反，重复k次
//最后将这些数字相加返回即可

int largestSumAfterKNegations(int* nums, int numsSize, int k){
    int sum = 0;
    while(k--)
    {
        int min = nums[0];
        int sit = 0;
        for(int i = 0; i < numsSize; i++)
        {
            if(min > nums[i])
            {
                min = nums[i];
                sit = i;
            }
        }
        nums[sit] = -nums[sit];
        printf("%d", nums[sit]);
    }

    for(int i = 0; i < numsSize; i++)
    {
        sum += nums[i];
    }
    return sum;
}